CONTROLEUR DE COHERENCE POUR ENSEMBLE MULTIPROCESSEUR, 
MODULE ET ENSEMBLE MULTI PROCESSEUR A ARCHITECTURE MULTI- 
MODULE INTEGRANT UN TEL CONTROLEUR 


La presente invention concerne la realisation 
d' ensembles multiprocesseurs symetriques de grande 
taille par assemblage de multiprocesseurs de base plus 
petits et comportant chacun en general de un a quatre 
microprocesseurs elementaires (pP) associes chacun a une 
memoire cache, une memoire principale (MEM) et un 
circuit d' entree et sortie (E/S) convenablement relies 
entre eux par un reseau de bus approprie. L' ensemble 
multiprocesseur etant gere par un systeme d' exploitation 
OS commun (egalement appele en anglais Operating 
System). En particulier 1' invention concerne des 
controleurs de coherence integres aux ensembles 
multiprocesseurs et destines a assurer la coherence 
memoire de ces derniers notamment entre memoires 
principales et caches, etant specif ie qu'une procedure 
d'acces a la memoire est consideree comme « coherente » 
si la valeur en retour a une instruction de lecture est 
toujours la valeur ecrite par la derniere instruction de 
memorisation. Dans la pratique on rencontre des 
incoherences sur memoires caches d' une part dans des 
procedures d' Entrees/Sorties et d' autre part dans des 
situations ou l'ecriture immediate dans la memoire d'un 
multiprocesseur est autorisee sans avoir attendu et 
verifie que tous les caches susceptibles d' avoir une 
copie de la memoire aient ete modifies. 

On connait des multiprocesseurs realises selon le schema 
de principe illustre a la figure 1 et a titre d'exemple 
non limitatif principalement constitues de quatre 
multiprocesseurs de base 10-13 MPO, MP1, MP2 et MP3, a 
deux microprocesseurs 40 et 40' , respectivement relies a 
un controleur de coherence 14 SW (Switch) par des 
liaisons bi-point haut debit 20-23 gerees par quatre 


unites de gestion de port local 30-33 PUO, PU1, PU2 et 
PU3. Le controleur 14 connalt la repartition de la 
memoire et les copies de lignes ou blocs memoire entre 
la memoire principale MEM 44 et les memoires caches 42, 
42' des processeurs et comprend, outre une ou plusieurs 
tables de routage et une table de fenetre de collision 
(non representees), un repertoire de filtrage de caches 
34 SF (egalement appele en anglais Snoop Filter) qui 
garde la trace des copies de portions de memoire (lignes 
ou blocs) presentes dans les caches des 
multiprocesseurs . Pour la suite de 1' expose et par 
convention les termes « lignes » ou « blocs » seront, 
sauf indication contraire, utilisees indif f eremment pour 
designer l'un ou 1' autre terme. Par ailleurs, le terme 
« memoire » utilise seul concerne la ou les memoires 
principales associees aux multiprocesseurs. 

Le repertoire de filtrage des caches 34, gere par 
1' unite de gestion ILU 15, est capable de transmettre 
des requetes d'acces coherent a un bloc memoire (en vue 
d'une operation ulterieure telle que Lecture, Ecriture, 
Effacement, etc ..) soit a la memoire principale 
concernee soit au(x) multiprocesseur ( s ) ayant une copie 
du bloc recherche dans leurs caches, apres verification 
de l'etat memoire du bloc concerne, afin de preserver la 
coherence memoire de 1' ensemble. Pour ce faire le 
repertoire de filtrage des caches 34 comporte l'adresse 
35 de chaque bloc repertorie associee a un vecteur de 
presence 36 de £ bits (ou 4_ represente le nombre « n » 
de multiprocesseurs de base 10-13) et a un bit Ex d'etat 
memoire Exclusif 37. 

Dans la pratique le bit MPO du vecteur de presence 36 
est porte a 1 lorsque le multiprocesseur de base MPO 
correspondant (le multiprocesseur 10) comporte 
ef f ectivement dans une de ses memoires caches une copie 
d'une ligne ou d' un bloc de la memoire 44. 


Le bit d'etat Exclusif Ex 37 appartient au Protocole de 
coherence dit Protocole MESI qui d'une fagon generale 
decrit les quatre etats memoire suivants : 
Modifie (Modified) : selon lequel le bloc (ou la ligne) 
dans le cache a ete modifie (e) par rapport au contenu de 
la memoire (la donnee dans le cache est valide mais de 
la position memoire correspondante est perimee) . 
Exclusif (Exclusive) : selon lequel le bloc dans le 
cache contient 1' unique copie a l'identique des donnees 
de la memoire aux memes adresses. 

Partage (Shared) : selon lequel le bloc dans le cache 
contient des donnees identiques a celles de la memoire 
aux memes adresses (au moins un autre cache peut 
disposer des memes donnees) . 

Invalide (Invalid) : selon lequel les donnees dans le 
bloc sont invalides et ne peuvent etre utilisees. 

Dans la pratique, on utilise pour les multiprocesseurs 
illustres a la figure 1 et la figure 2 un protocole MESI 
partiel selon lequel les etats « Modifie » et 
« Exclusif » ne sont pas distingues : 

- si un seul bit MPi = 1 et si le bit Ex = 1, alors 
1'etat memoire du bloc (ou de la ligne) sera Modifie ou 
Exclusif ; 

- si un ou plusieurs bits MPi = 1 et si le bit Ex = 0, 
alors 1' etat memoire du bloc sera Partage ; 

- si tous les bits MPi = 0, alors l'etat memoire sera 
Invalide . 

Le repertoire de filtrage des caches 34 integre un 
protocole de recherche et de surveillance dote d'une 
logique dite de « snooping ». Ainsi lors d'une requete 
d'acces en memoire par un processeur le repertoire de 
filtrage de caches 34 procede a l'examen des memoires 
caches qu' il gere. Lors de cette verification le trafic 
s'effectue au travers des ports 24-27 des liaisons au 
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haut debit bi-point 20-23 sans interferer avec les acces 
entre le processeur 40 et sa memoire cache 42. Le 
repertoire de filtrage des caches est alors capable de 
traiter toutes les requetes d' acces memoire coherents. 

L' architecture de multiprocesseur connue et brievement 
decrite ci-avant n'est toutefois pas adaptee a des 
applications de grands serveurs mult iprocesseurs 
symetriques de grandes tailles comportant plus de 16 
processeurs . 

En effet le nombre de multiprocesseurs de base pouvant 
etre connectes a un controleur de coherence (en pratique 
realise par un circuit integre du type ASIC) est limite 
en pratique par : 

- le nombre d' entrees /sorties du controleur qui selon 
les techniques de fabrication actuelles n'accepte qu'un 
nombre limite de liaisons bi-point (etant fait remarquer 
que ces liaisons bi-point sont necessaires grace a leur 
capacite de haut debit pour eviter les problemes de 
latence ou d'attente lors des traitements des requetes 
d' acces memoire) . 

- la taille du controleur de coherence qui contient le 
repertoire de filtrage des caches (la taille du 
repertoire de filtrage de caches doit etre superieure a 
la somme des tailles des repertoires des caches integres 
dans les multiprocesseurs de base) . 

- la bande passante d' acces au repertoire de filtrage 
des caches ou debit maximal en Mbits/sec obtenu en 
pratique par les liaisons bi-point constitue un goulot 
d'etranglement pour un serveur multiprocesseur de grande 
taille, le repertoire de filtrage de caches devant etre 
consulte pour tous les acces coherents des 
multiprocesseurs de base. 

La presente invention a pour but de proposer un 
controleur de coherence susceptible notamment de 


remedier aux inconvenients presentes ci-dessus ou d'en 
attenuer sensiblement les effets. L' invention a 
egalement pour objet de proposer des ensembles 
multiprocesseurs de grande taille a architecture multi- 
module, notamment des serveurs multiprocesseurs 
symetriques, a performances ameliorees. 

A cette fin 1 ' invention propose un controleur de 
coherence adapte pour etre connecte a une pluralite de 
processeurs equipes d' une memoire cache et a au moins 
une memoire principale locale pour definir un module 
local de multiprocesseurs de base, ledit controleur de 
coherence comportant un repertoire de filtrage de caches 
comportant un premier repertoire de filtrage SF destine 
a assurer la coherence entre la memoire principale 
locale et les memoires caches du module local, 
caracterise en ce qu'il comporte de plus un port externe 
adapte pour etre connecte a au moins un module de 
multiprocesseurs externe identique ou compatible avec 
ledit module local, le repertoire de filtrage de caches 
comportant un repertoire de filtrage complementaire ED 
pour garder trace des coordonnees, notamment les 
adresses, des lignes ou blocs de la memoire principale 
locale copies du module local vers un module externe et 
assurer la coherence entre la memoire principale locale 
et les memoires caches du module local et des modules 
externes . 

Ainsi 1' extension ED du repertoire de filtrage de caches 
est geree comme le repertoire de filtrage de caches SF 
et permet de savoir s'il existe des copies de la memoire 
du module local hors de ce module et de ne propager les 
requetes d' origine locale qu'a bon escient vers les 
autres modules ou modules externes. 

Cette solution trouve sa pleine efficacite dans les 
systemes d' exploitation actuels qui commencent a gerer 


les affinites entre processus en cours de traitement et 
la memoire qu'ils utilisent (avec regroupement 
automatique entre memoires et multiprocesseurs 
concernes) . Dans ce cas la taille du repertoire ED 
necessaire peut etre inferieure a celle du repertoire SF 
et la bande passante de la liaison inter-modules peut 
etre inferieure au double d'une liaison intra-module . 

Selon un mode de realisation preferentiel du controleur 
de coherence selon 1' invention, le controleur de 
coherence comporte un vecteur de presence a « n » bits , 
ou n est le nombre de multiprocesseurs de base dans un 
module (vecteur de presence locale) , une extension du 
vecteur de presence de « N-l » bits, ou N-l est le 
nombre total de modules externes connectes a la liaison 
externe (extension de presence distante) , et un bit de 
statut Exclusif. Ainsi seules les lignes ou blocs de la 
memoire locale peuvent avoir un vecteur de presence non 
nul dans le repertoire de filtrage de caches ED. 

Cette caracteristique est egalement tres interessante 
car elle permet sans difficultes particulieres de gerer 
sensiblement de la meme fagon les liaisons inter-modules 
et les liaisons intra-module, le protocole de gestion de 
controleur de coherence etant etendu pour prendre en 
compte la notion de memoire locale ou de memoire 
distante dans les modules externes. 

Avantageusement le controleur de coherence comporte n 
unites de gestion des ports locaux PU connectes au n 
multiprocesseurs de base du module local et une unite de 
gestion XPU du port externe et une unite commune de 
gestion ILU des repertoires de filtrage SF et ED. De 
meme 1' unite de gestion XPU du port externe et les 
unites de gestion PU des ports locaux sont compatibles 
entre elles et utilisent des protocoles voisins 
largement communs. 


1/ invention concerne egalement un module de 
multiprocesseurs comportant une pluralite de processeurs 
equipes d'une memoire cache et au moins une memoire 
principale connectes a un controleur de coherence defini 
ci-avant dans ses differentes versions. 

L' invention concerne egalement un ensemble 

multiprocesseur a architecture multi-module comportant 
au moins deux modules de multiprocesseurs selon 
1' invention defini ci-dessus connectes entre eux 
directement ou indirectement par les liaisons externes 
des repertoires de filtrage des caghes de leurs 
controleurs de coherence. 

Avantageusement les liaisons externes de 1' ensemble 
multiprocesseur a architecture multi-module sont 
connectees entre elles travers d'un dispositif de 
commutation ou routeur. Tout aussi avantageusement le 
dispositif de commutation ou routeur comporte des moyens 
de gestion et/ou de filtrage des donnees et/ou requetes 
en transit. 

L' invention concerne egalement un serveur 

multiprocesseur architecture multi-module symetrique de 
grande taille, comportant « N » modules de 
multiprocesseurs identiques ou compatibles entre eux, 
chaque module comportant une pluralite de « n » 
multiprocesseurs de base equipes d'au moins une memoire 
cache et d'au moins une memoire principale locale et 
connectes a un controleur de coherence local comportant 
un repertoire de filtrage local de caches SF destine a 
assurer la coherence locale entre la memoire principale 
locale et les memoires caches du module ci-apres appele 
module local, chaque controleur de coherence local etant 
connecte par une liaison externe bi-point, 
eventuellement par 1 ' intermediaire d'un dispositif 
commutateur ou routeur, a au moins un module de 
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multiprocesseurs externe audit module local, le 
controleur de coherence comportant un repertoire de 
filtrage de caches complementaire ED pour garder trace 
des coordonnees, notamment les adresses, des lignes ou 
blocs memoire copies du module local vers un module 
externe et assurer la coherence entre la memoire 
principale locale et les memoire caches du module local 
et des modules externes. 

Selon un mode de realisation preferentiel du serveur 
multiprocesseur a architecture multi-module selon 
1' invention, chaque controleur de coherence comporte un 
vecteur de presence a « n » bits destine a indiquer la 
presence ou 1' absence d'une copie d'un bloc ou ligne 
memoire dans les memoires caches des multiprocesseurs de 
base locaux (vecteur de presence locale) , une extension 
du vecteur de presence de « N-l » bits destinee a 
indiquer la presence ou 1' absence d'une copie d'un bloc 
ou d'une ligne memoire dans les memoires caches des 
multiprocesseurs des modules externes (extension de 
presence distante) et un bit Ex de statut Exclusif. 

Avantageusement le dispositif de commutation ou routeur 
comporte des moyens de gestion et/ou de filtrage des 
donnees et/ou requetes en transit. 

D'autres buts, avantages et caracteristiques de 
1' invention apparaitront a la lecture de la description 
qui va suivre d'un mode de realisation d'un controleur 
de coherence et d'un serveur multiprocesseur a 
architecture multi-module selon 1' invention donnes £ 
titre d'exemple non limitatif en reference aux dessins 
ci-annexes dans lesquels: 

la figure 1 montre une representation schematique 
d'un serveur multiprocesseur selon un art anterieur 
connu et presente dans le preambule du present 
expose; et 


la figure 2 montre une representation schematique 
d'un serveur multiprocesseur a architecture multi- 
module selon 1' invention avec un controleur de 
coherence a fonction etendue selon 1' invention, 

L' ensemble ou serveur multiprocesseur a architecture 
multi-module illustre schematiquement a la figure 2 est 
principalement constitue de quatre (N = 4) modules 50-53 
(Mod 0 a Mod 3) identiques ou compatibles entre eux et 
convenablement relies entre eux au travers d'un 
dispositif de commutation ou routeur 54 par des liaisons 
haut debit bi-point respectivement 55 a 58. Par 
commodite seul le Mod 0 50 est illustre en details a la 
figure 2, 

A titre d' exemple non limitatif et par commodite de 
description, chaque module 50-53 est constitue de n = 4 
ensembles multiprocesseurs de base 60-63 MPO-MP3 
respectivement relies a un controleur de coherence 64 
SW (Switch) par des liaisons bi-point haut debit 70-73 
gerees par quatre unites de gestion PU0, PU1, PU2 et PU3 
80-83 de port local 90-93. Toujours a titre d' exemple 
non limitatif chaque multiprocesseur de base MPO-MP3 60- 
63 est identique au multiprocesseur 10 deja decrit en 
reference a la figure 1 et comport e deux processeurs 4 0 , 
40' avec leur memoires caches 42, 42' , au moins une 
memoire principale commune, une unite d' entree/sortie 
associes par un reseau de bus commun. D'une fagon 
generale la structure et le mode operatoire des modules 
50-53 sont voisins du serveur a multiprocesseur de la 
figure 1 et seront pas repris en details tout du moins 
en ce qui concerne les points communs aux deux serveurs 
a multiprocesseurs. En particulier le serveur 
multiprocesseur a architecture multi-module de 
1' invention est egalement gere par un systeme 
d' exploitation du type OS commun a tous les modules. 


Pour assurer la coherence locale des acces memoire au 
niveau de chaque module, le controleur de coherence 64 
de chaque module (par exemple le module 50) comporte un 
repertoire de filtrage etendu de caches SF/ED 84 auquel 
est affecte une double fonction : 

- la fonction classique de « Snoop Filter » (SF) assuree 
localement au sein du module integrant le controleur de 
coherence concerne qui garde la trace des copies de 
portions de memoire (lignes ou blocs) presentes dans les 
caches des huit processeurs presents dans le meme module 
(en l'espece le module 50) et presentee ci-avant en 
reference a la figure 1 ; 

- la fonction etendue de repertoire externe (ED) qui 
garde la trace des lignes ou blocs de memoire locale 
(c.a.d. appartenant au module 50) exportees vers les 
autres modules 51, 52 et 53. 

Pour ce faire le repertoire de filtrage des caches 84, 
controle par 1' unite de gestion 65, comporte l'adresse 
85 de chaque bloc repertorie associee a un vecteur de 
presence locale 86 de 4_ bits (ou 4_ represente le nombre 
« n » de multiprocesseurs de base 60-63) et a un bit Ex 
d'etat memoire Exclusif 87 dont les caracteristiques et 
la fonction ont deja ete presentees en reference au 
serveur de la figure 1. Dans la pratique le bit MPO du 
vecteur de presence 86 est porte a 1 lorsque le 
multiprocesseur de base MPO correspondant . (le 
multiprocesseur 60) comporte ef f ectivement dans une de 
ses memoires caches une copie d'une ligne ou d'un bloc 
de la memoire principale integree a ce multiprocesseur 
MPO. De plus il est prevu une extension de presence 
distante 88 sur 3 bits du vecteur de presence (ou 3 
represente le nombre N-l, avec N = 4 egal au nombre de 
modules du serveur multiprocesseur) , le bit Modi de 
1' extension 88 etant porte a 1_ lorsque le module 51 (le 
module Mod 1) comporte eff ectivement dans une de ses 
memoires caches une copie d'une ligne ou d'un bloc 


memoire appartenant au module 50 Mod 0. Dans la pratique 
le repertoire de filtrage de caches 84 SF/ED est 
constitue par la fusion des repertoires de filtrage SF 
et ED, etant fait remarquer que seules les lignes de la 
memoire locale peuvent avoir une extension de vecteur de 
presence non nulle dans le repertoire ED. 

Pour terminer, le controleur de coherence 64 comporte 
une unite de gestion XPU 89 gerant le port externe 99 
convenablement relie a la liaison bi-point 55 connectee 
au routeur 54. Dans la pratique les unites PU0-PU3 60-63 
et XPU 89 utilisent des protocoles tres voisins, 
notamment des protocole de communication, et ont 
sensiblement le meme comportement : 

- Pour toute requete d'acces coherent venant d'un port 
local ou externe, 1' unite (X) PU concernee transmet la 
requete a ILU 65 qui : 

__renvoie au (X) PU emetteur l'etat du 
repertoire de filtrage des caches, 

_transmet la requete aux unites ayant une copie si 
necessaire, 

_ouvre dans 1'ILU une fenetre de collision si 
necessaire (pour assurer un traitement en serie et 
exhaustif des requetes en cas de collision de 
requetes associees a une meme adresse memoire) . 

- Pour toute requete emise par ILU, 1' unite (X) PU 
concernee transmet la requete sur le port associe et 
transmet au destinataire toutes les reponses regues du 
port . 

- Les unites (X) PU gerent les reponses attendues pour 
une requete coherente et une fois toutes les reponses 
arrivees, ces unites (X) PU ferment la fenetre de 
collision et demandent la mise a jour du repertoire de 
filtrage de caches avec les bons bits de presence et de 
statut . Un module qui emet des requetes vers exterieur 
regoit toujours une reponse pour fermer sa fenetre de 
collision et mettre a jour son repertoire SF/ED. 


Par ailleurs un echec (en anglais « miss ») pour la 
recherche d'une adresse locale dans le repertoire SF/ED 
entraine un routage vers 1' unite de port locale PU du 
module residant (« home ») de 1' adresse recherchee. De 
meme un echec (« miss ») pour la recherche d'une adresse 
distante dans le repertoire SF/ED entraine un routage 
vers 1' unite de port externe XPU. 

On notera que la fenetre de collision principale est 
geree dans le module residant « home » avec une fenetre 
de collision annexe geree dans le module emetteur pour 
qu'un module n'emette qu'une seule requete sur la meme 
adresse (reessais compris) et une fenetre de collision 
annexe geree dans le module cible pour que le repertoire 
SF/ED ne regoive qu'une seule requete sur la meme 
adresse . 

Parmi les differences rencontrees entre les unites PU et 
XPU, on notera egalement que les requetes/reponses 
envoyees sur le port externe sont accompagnees d'un 
masque porteur d' informations complementaires designant 
le ou les modules destinataires parmi les N-l autres 
modules. Enfin sur une ligne distante un acces « miss » 
dans SF/ED si emis par PU est transmis sur le port 
externe et si emis par XPU recevra pour reponse le 
message « pas de copie locale ». 

Ainsi le controleur de coherence selon 1' invention a 
port externe et a repertoire de filtrage de caches a 
vecteur de presence etendu et son implementation dans un 
ensemble multiprocesseurs a architecture multi-module 
permet du gain substantiel dans la taille des 
repertoires de filtrage de caches et au niveau de la 
bande passante par rapport a une simple extrapolation du 
multiprocesseur de l'art anterieur presente ci-avant. 
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L' invention n'est pas limitee a un ensemble 
multiprocesseurs a architecture multi-module a 32 
processeurs ici decrit a titre d'exemple non limitatif 
mais concerne egalement des ensembles ou serveurs 
multiprocesseurs a 64 processeurs ou plus. De meme sans 
sortir du cadre de 1' invention le routeur 54 decrit 
comme un dispositif de commutation de base comporte des 
moyens de gestion et/ou de filtrage des donnees et/ou 
requetes en transit. 
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REVENDICATIONS : 

1. Controleur de coherence (64) adapte pour etre 
connecte a une pluralite de processeurs (40,40') equipes 
d'une memoire cache (42,42') et a au moins une memoire 
principale locale (44) pour definir un module local (50) 
de multiprocesseurs de base (60), ledit controleur de 
coherence (64) comportant un repertoire de filtrage de 
caches (84) comportant un premier repertoire de filtrage 
SF destine a assurer la coherence entre la memoire 
principale locale (44) et les memoires caches (42,42') 
du module local, caracterise en ce qu'il comporte de 
plus un port externe (99) adapte pour etre connecte a au 
moins un module de multiprocesseurs externe (51,52,53) 
identique ou compatible avec ledit module local (50), le 
repertoire de filtrage de caches (84) comportant un 
repertoire de filtrage complementaire ED pour garder 
trace des coordonnees, notamment les adresses, des 
lignes ou blocs de la memoire principale locale (44) 
copies du module local (50) vers un module externe (51, 
52, 53) et assurer la coherence entre la memoire 
principale locale (44) et les memoires caches (42, 42') 
du module local (50) et des modules externes (51, 52, 
53) . 

2. Controleur de coherence (64) selon la revendicat ion 1 
caracterise en ce qu'il comporte outre un vecteur de 
presence (86) a « n » bits , ou n est le nombre de 
multiprocesseurs de base dans un module, une extension 
(88) de « N-l » bits du vecteur de presence ou N-l est 
le nombre total de modules externes (51,52,53) connectes 
au port externe (99), et un bit de statut Exclusif (87). 

3. Controleur de coherence (64) selon la revendicat ion 2 
caracterise en ce que le port externe (99) est connecte 
directement ou indirectement aux modules externes (51, 
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52, 53) par 1' intermediaire d'une liaison externe bi- 
point (55) . 

4. Controleur de coherence (64) selon la revendication 2 
5 caracterise en ce qu'il comporte « n » unites de gestion 

PU (80-83) des ports locaux (90-93) connectees aux n 
multiprocesseurs de base (60-63) du module local (50), 
une unite de gestion XPU (89) du port externe (99) et 
une unite commune de gestion ILU des repertoires de 
10 filtrage SF/ED (84) . 

5. Controleur de coherence (64) selon la revendication 4 
caracterise en ce que 1' unite de gestion XPU (89) du 
port externe et les unites de gestion PU (80-83) des 

15 ports locaux sont compatibles entre elles et utilisent 
des protocoles voisins largement communs. 

6. Module (50) de multiprocesseurs caracterise en ce 
qu'il comporte une pluralite de multiprocesseurs (60-63) 

20 equipes d'au moins une memoire cache (42, 42') et au 
moins une memoire principale (44) et connectes a un 
controleur de coherence (64) selon l'une des 
revendications 1 a 5. 

25 7. Ensemble multiprocesseur a architecture multi-module 
caracterise en ce qu'il comporte au moins deux modules 
de multiprocesseurs (50-53) selon la revendication 6 
connectes entre eux directement ou indirectement par les 
ports externes (99) de leurs controleurs de coherence 

30 (64) . 

8. Ensemble multiprocesseur selon la revendication 7, 
caracterise en ce que lesdits ports externes (99) sont 
connectes entre eux au travers d' un dispositif de 
35 commutation ou routeur (54). 
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9. Ensemble multiprocesseur selon la revendication 8, 
caracterise en ce que le dispositif 'de commutation ou 
routeur (54) comporte des moyens de gestion et/ou de 
filtrage des donnees et/ou requetes en transit. 

5 

10. Serveur multiprocesseur a architecture multi-module 
symetrique de grande taille, caracterise en ce qu'il 
comporte « N » modules de mult iprocesseurs (50-53) 
identiques ou compatibles entre eux, chaque module 

10 comportant une pluralite de « n » multiprocesseurs de 
base (60-63) equipes d'au moins une memoire cache (42) 
et d'au moins une memoire principale locale (44) et 
connectes a un controleur de coherence local (64) 
comportant un repertoire de filtrage local de caches SF 

15 destine a assurer la coherence locale entre la memoire 
principale locale et les memoires caches du module ci- 
apres appele module local, chaque controleur de 
coherence local (64) etant connectee par une liaison 
externe bi-point (55), eventuellement par 

20 1' intermediaire d'un dispositif commutateur ou routeur 
(54), a au moins un module de multiprocesseurs (51, 52, 
53) externe audit module local, le controleur de 
coherence (64) comportant un repertoire de filtrage de 
caches complementaire ED pour garder trace des 
25 coordonnees, notamment les adresses, des lignes ou blocs 
memoire copies du module local vers un module externe et 
assurer la coherence entre la memoire principale locale 
(44) et les memoire caches (42, 42') du module local 
(50) et des modules externes (51, 52, 53). 

30 

11. Serveur multiprocesseur a architecture multi-module 
selon la revendication 10 caracterise en ce que chaque 
controleur de coherence (64) comporte un vecteur de 
presence (86) a « n » bits destine a indiquer la 
35 presence ou 1' absence d'une copie d'un bloc ou ligne 
memoire dans les memoires caches des multiprocesseurs de 
base locaux, une extension (88) du vecteur de presence 
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de « N-l » bits destinee a indiquer la presence ou 
1' absence d'une copie d'un bloc ou d'une ligne memoire 
dans les memoires caches des multiprocesseurs des 
modules externes (51, 52, 53) et un bit de statut 
5 Exclusif (87) . 

12. Serveur mult iprocesseur a architecture multi-module 
selon la revendication 10 caracterise le dispositif de 
commutation ou routeur (54) comporte des moyens de 
10 gestion et/ou de filtrage des donnees et/ou requetes en 
transit . 


ABREGE DESCRIPTIF 


CONTROLEUR DE COHERENCE POUR ENSEMBLE MULTI PROCESSEUR, 
MODULE ET ENSEMBLE MULTI PROCESSEUR A ARCHITECTURE MULTI- 
MODULE INTEGRANT UN TEL CONTROLEUR 


Le serveur multiprocesseur a architecture mult i -module 
symetrique de grande taille comporte N modules 
identiques 50, 51, 52, 53 de multiprocesseurs . Le module 
50 comporte une pluralite de multiprocesseurs 60, 61, 
62, 63 equipes d'une memoire cache et au moins une 
memoire principale connectes a un controleur de 
coherence 64 comportant un port externe 99 connecte a au 
moins un des modules de multiprocesseurs 51, 52, 53 
externes au module 50 et un repertoire de filtrage de 
caches 84 SF/ED destine a assurer la coherence entre la 
memoire de masse et les memoires caches des modules, le 
repertoire de filtrage de caches 84 comportant un 
vecteur de presence locale 86 gardant trace des lignes 
ou blocs memoire copies dans les memoires caches du 
module 50 et une extension 88 gardant trace des 
coordonnees des lignes ou blocs memoire copiees du 
module local 50 vers un module externe 51, 52, 53. 


L'abrege se rapporte a la figure 2. 
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Figure de I'abrege 



